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1)E3 Responsive to communication(s) filed on 08 June 2006 . 
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DETAILED ACTION 



This action is responsive to amendment dated June 8, 2006. 



2. 



Per Applicants' request, no claim has been amended. 
Claims 1-18 remain pending. 



3. 



Response to Amendment 



4. Applicants' Terminal Disclaimer filed on June 08, 2006, responding to the 
February 07, 2006 Office action provided in the objection of undersigned nonstatutory 
double patenting. The examiner has reviewed the filed Terminal Disclaimer respectfully. 

5. The objection to the nonstatutory double patenting of Application Number 
09/828,049 is hereby withdrawn in view of Applicants' Terminal Disclaimer. 



6. The Examiner is withdrawing the nonstatutory Double Patenting objection to 
application 09/828,049 based on the Applicants' submitted Terminal Disclaimer dated 
06/08/2006. 

7. Applicants' arguments for claims 1-4, 7-18 about Koizumi's 'abstract object 
program' is not the same as 'intermediate representation of program code' (see 
REMARKS dated 6/6/2006, pp. 2-4); however the 'program code' in the current claims 
actually meant the binary code or the register-based code, which is not disclosed in the 
current claims. The 'program code' to the people in the art means the programming level 
of code, which can be C, C++, Fortran, . . .etc. source code. This issue has been brought 
up in a personal interview dated 9/12/2006 (see Interview Summary), therefore the 
argument of Koizumi and the dependent claims 2-15 (REMARKS dated 6/6/2006, pp. 5- 
6) are not persuasive. 

8. Applicants' arguments for Claims 1-18 have been fully considered respectfully by 
the examiner but they are not persuasive. In fact, a personal interview has been held on 



Response to Arguments 
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September 12, 2006, please see Interview Summary for the agreement that was made. 
Many of the essential features are not clearly recited in the current claim, therefore the 
prior arts still read on the current claims. 

9. The Examiner is maintaining the 35 USC 102 Rejections and the 35 USC 103 
Rejections until the Applicants amend the claims to reflect the essential features for the 
application. For the Applicants' convenience they are listed as following. 

Claim Rejections - 35 USC § 102 

10. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 102 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(b) the invention was patented or described in a printed publication in this or a foreign country or in public use or on 
sale in this country, more than one year prior to the date of application for patent in the United States. 

1 1. Claims 1-4, 7-18 are rejected under 35 U.S.C. 102(b) as being anticipated by U.S. 
Patent No. 5,586,323 by Shinobu Koizumi et al. (hereinafter "Koizumi"). 



CLAIMS 

1. A method of generating an intermediate 
representation of program code, the method 
comprising the computer implemented 
steps of: 

a. generating a plurality register objects 
representing abstract registers, a single 
register object representing a respective 
abstract register; and 

b. generating expression objects each 
representing a different element of said 
program code as that element arises in the 
program code, each expression object being 
referenced by a register object which it 
relates either directly, indirectly via 
references from other expression objects. 



Koizumi 

With respect to claim 1, item a, see 
Koizumi's column 1, lines 25-30, "On the 
other hand, in the case of the interpreter 
system, a language (referred to as the 
intermediate language) which differs from 
the machine language of the target 
computer (intermediate representation of 
program code) is prepared along with a 
program (referred to as the interpreter) 
which is adapted to interpret and execute 
the intermediate language program on 
the target computer." Also in Koizumi 
column 4, lines 53-58, "an abstract 
register machine (also referred to as ARM 
or Arm in abbreviation) having a plurality 
of registers is presumed, wherein an 
instruction sequence for the abstract 
register machine or ARM is made use of 
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2. A method according to claim 1 wherein 
said program code is expressed in terms of 
an instruction set of a subject processor. 



as a basic part of the common object 
program (referred to as the abstract object 
program)". For item b see Koizumi's Fig. 
19, items 3956, 3958, the 'common 
equation' is the as the 'expression object', 
which is directly or indirectly via 
references from other expression objects; 
see Koizumi's column 22, lines 17-25, 
"Subsequently, a common expression or 
equation in the extended basic block is 
deleted. To this end, starting from the first 
extended basic block (step 3954), the 
common equation in the extended basic 
blocks is picked out (step 3956). The 
succeeding common equation is replaced 
by the content of a register or a variable 
representing the result of the common 
equation picked out preceding (step 3958). 
This procedure is repeated until the last 
extended basic block has been reached 
(steps 3960, 3962)." 

For claim 1 feature see claim 1 rejection, 
for rest of claim 2 feature see Koizumi's 
Abstract, "A compiler translates a source 
program (program code) into an abstract 
object program including an abstract 
machine instruction sequence (expressed 
in terms of an instruction set) and 
indication concerning allocation of 
abstract registers. An installer converts 
the abstract object program into a machine 
language program of target computer on 
the basis of executable computer (subject 
processor) specification information 
including register usage indication and 
machine instruction selecting rules." 



3. A method according to claim 2, wherein 
said register objects represent abstract 
registers corresponding to registers of said 



See claim 2 rejection. 
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subject processor. 



4. A method according to claim 1, wherein 
each of said steps are performed 
sequentially for basic blocks of said 
program code having only one effective 
entry point instruction and one effective 
exit point instruction. 



See claim 1 rejection about 'basic blocks'; 
Koizumi teaches a basic block has only one 
effective entry point instruction and one 
effective exit point instruction in an 
analogous art for the purpose of sending 
blocks of the original code to the compiler. 
In Koizumi, column 21, lines 59-62, "At 
first, an ArmCode instruction sequence of 
the ArmCode program is divided into a 
plurality of basic blocks by punctuating 
the sequence at flow-in points and 
branching points (entry and exit point) of 
the control". 



7. A method according to claim 1, wherein 
a single said expression object is generated 
for a given element of said program code, 
and each said expression object is 
referenced by said register objects to which 
relates. 



8. A method according to claim 1, wherein 
if a said register object or a said expression 
object becomes redundant or unnecessary it 
is eliminated. 



For the feature of claim 1 see claim 1 
rejection, for the rest of claim 7 feature see 
Koizumi, column 22, lines 30-64, about 
abstract register assignment (eliminating 
duplications), specifically, lines 50-51, "in 
the instruction 4098, the abstract registers 
Ar6 and Arl 1 are reused, while in the 
instruction 4076, the register Ar7 is reused 
with the register Ar5 being reused in the 
instructions 4108, 41 10 and 4112, as shown 
in FIGS. 20 and 21", - the abstract 
registers are reused for different expression 
objects after the optimization processing. 

For the feature of claim 1 see claim 1 
rejection. For the rest of claim 8 feature see 
Koizumi column 22, lines 54-59, "In this 
manner, these abstract registers are 
replaced by those having the identical 
values (redundant or unnecessary object), 
respectively, whereby the instructions for 
determining the values of the abstract 
registers Ar8, Arl2, Arl5, Ar9, Arl3, Arl5 
and Arl 6 are deleted." (redundant or 
unnecessary expression object is 
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9. A method according to claim 8, wherein 
a redundant or unnecessary said register 
object or said expression object is 
identified by maintaining an ongoing count 
of references being made to that object as a 
network of register and expression objects 
is constructed. 



10. The method according to claim 9, 
wherein for each expression object count is 
maintained of the number of 
references to that expression object from 
other expression objects or from register 
objects, the count associated with particular 
expression object being adjusted each time 
a reference to that expression object is 
made or removed. 



eliminated^ 

For the feature of claim 8 see claim 8 
rejection. For the rest of claim 9 feature see 
Koizumi column 13, lines 13-15, "function: 
"alloc" (abstract register name, register 
type, discriminant variable, instruction 
number, preserve count, priority)" - 
Koizumi keeps track of an ongoing count 
of references being made to an object. 

See rejection of claim 8. 



1 1. A method according to claim 10, 
wherein an expression object and all 
references from that expression object are 
eliminated when said count for that 
expression object is zero. 

12. The method of claim 1, comprising 
translating the program code written for 
execution by a processor of a first type so 
that the program code may be executed by 
a processor of a second type, using the 
generated intermediate representation. 



See rejection of claim 8. It's obvious that 
an object is eliminated if the reference 
count is zero. 



For the feature of claim 1 see claim 1 
rejection. For the rest of claim 12 feature 
see Koizumi's column 1, lines 31-35, "the 
high-level language program is translated 
into the intermediate language program 
which is then executed by the target 
computer or machine on which the 
interpreter program runs." Also see 
column 2, lines 63-67, "In order to allow a 
machine-independent intermediate 
language program (i.e. intermediate 
language program which is independent of 
any specific target machine or computer) to 
be adopted as a form for preservation and 
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13. The method claim 12, wherein said 
translating step is performed dynamically 
as the program code is rim 

14. The method of claim 1, comprising 
optimising the program code by optimizing 
the generated intermediate 
representation. 



15. The method of claim 14, wherein said 
optimizing step is used to optimise the 
program code written for execution by a 
processor a first type so that the program 
code may be executed more efficiently by 
that processor. 



16. A method for generating an 
intermediate representation of program 
code written for running on programmable 
machine, said method comprising: 

(i) generating plurality of register objects 
for holding variable values to be generated 
by the program code; and 

(ii) generating plurality of expression 
objects representing fixed values and/or 



management of a program to be executed 
repeatedly". 

See claim 12 rejection, translation is 
performed dynamically as the program is 
run. 

For the claim 1 feature see claim 1 
rejection. For the rest of claim 14 feature 
see Koizumi's column 3, lines 1 1-15, "In 
the course of translation or conversion of 
the intermediate language program into the 
machine language program, optimization 
of the program is carried out by taking 
into consideration the characteristics of the 
target computer which is to execute that 
program.". 

For the feature of claim 14 see rejection of 
claim 14. See Koizumi, column 22, lines 
30-64, about abstract register assignment 
(eliminating duplications), specifically, 
lines 50-51, "in the instruction 4098, the 
abstract registers Ar6 and Aril are reused, 
while in the instruction 4076, the register 
Ar7 is reused with the register Ar5 being 
reused in the instructions 4108, 41 10 and 
4112, as shown in FIGS. 20 and 21", -- the 
abstract registers are reused for different 
expression objects after the optimization 
processing. 

For items (i) and (ii), see Koizumi column 
14, lines 35-60. Koizumi's disclosure 
teaches using plurality of register objects 
for holding variable values, and 
relationships between said fixed values and 
said variables (position of a variable name 
in a symbol table or abstract register 
number representing an address in the 
memory), for the tree-like network see 
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relationships between said fixed values and claim 1 rejection, 
said variable values according to said 
program code; 

said objects being organized into a 
branched tree-like network having all 
register objects at the lowest basic root or 
tree-trunk level of the network with no 
register object feeding into any other 
register object. 

17. A system for generating an intermediate See rejection of claim 1. 
representation of program code, 

comprising: 

means for generating a plurality of 
register objects representing abstract 
registers, a single register object 
representing a respective abstract register; 
and 

means for generating expression objects 
each representing a different element of 
said program code as that element arises 
the program code, each expression 
object being referenced by a register object 
to which it relates either directly, or 
indirectly via references from other 
expression objects. 

18. A system for generating an intermediate See rejections of claim 16. 
representation of program code written for 

running on a programmable machine, the 
system comprising: 

means for generating a plurality of 
register objects for holding variable values 
to be generated by the program 
code; and 

means for generating a plurality of 
expression objects representing fixed 
values and/or relationships between said 
fixed values and said variable values 
according to said program code; 

wherein said objects are organised into a 
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branched tree-like network having register 
objects the lowest basic root or tree-trunk 
level of the network with no register object 
feeding into any other register object. 



Claim Rejections - 35 USC § 103 

12. The following is a quotation of 35 U.S.C. 103(a) which forms the basis for all 
obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as set forth in section 
102 of this title, if the differences between the subject matter sought to be patented and the prior art are such that the 
subject matter as a whole would have been obvious at the time the invention was made to a person having ordinary skill 
in the art to which said subject matter pertains. Patentability shall not be negatived by the manner in which the 
invention was made. 

13. Claims 5, 6 are rejected under 35 U.S.C. 103(a) as being unpatentable over U.S. 
Patent No. 5,586,323 by Shinobu Koizumi et al. (hereinafter "Koizumi"), in view of Aho 
et al, "Compiler, principles, techniques, and tools" book, published in 1986 (herein after 
"Aho"). 

CLAIMS Koizumi /Aho 

5. A method according to claim 1, wherein For the feature of claim 1 see claim 1 
at least some said expression objects feed rejection. Koizumi teaches all aspects of 
into more than one said register object. the applicant's claims but it does not 

specifically mention 'expression objects 
feed into more than one register objects". 
However, Aho teaches it in an analogous 
prior art. See Aho, page 559, Fig. 9.20, 
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6. A method according to claim 1, wherein 
said expression objects are not duplicated. 



each of the t2, t3, tl and t4 are 'expression 
objects' and they are feed into more than 
one register object. (E.g. tl is an expression 
object, it feed into register objects a and b; 
t2, is also an expression object, it feed into 
register objects c and d). Any program 
would have some expression objects since 
the program should perform certain 
functions, functions are 'operations' and 
they are represented by 'expression 
objects'; operands feed into operations, 
here operands are represented by 'register 
objects'. 

It would have been obvious to a person of 
ordinary skill in the art at the time of the 
invention was made to supplement the 
intermediate representation for abstract 
registers of Koizumi with the feeding 
expression objects into more than one 
register objects taught by Aho, for the 
purpose of performing computation for a 
program (See Aho, page 559, 2 nd 
paragraph). 

For the feature of claim 1 see claim 1 
rejection. In Aho page 290, under 'Directed 
Acyclic Graphs for Expressions' section, 
"A directed acyclic graph (hereafter called 
a dag) for an expression identifies the 
common subexpressions in the expression. 
Like a syntax tree, a dag has a node for 
every subexpression of the expression; an 
interior node represents an operator and its 
children represent its operands." In 
addition, on page 291, first paragraph, "A 
dag is obtained if the function constructing 
a node first checks to see whether an 
identical node already exists. ... if so, 
mknode can return a pointer to the 
previously constructed node" - the 
duplication of a function/operation node 
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(expression object) is checked before a 
new function node is created. 



Conclusion 

The following summarizes the status of the claims: 
35 USC § 102 rejection: Claims 1-4, 7-18 
35 USC § 103 rejection: Claims 5, 6 

TfflS ACTION IS MADE FINAL. Applicant is reminded of the extension of 
time policy as set forth in 37 CFR 1. 136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1. 136(a) will be calculated from the mailing date of the 
advisory action. In no event, however, will the statutory period for reply expire later than 
SIX MONTHS from the mailing date of this final action. 

Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Chih-Ching Chow whose telephone number is 571-272- 
3693. The examiner can normally be reached on 7:30am - 4:00pm. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, Wei Zhen can be reached on 571-272-3708. The fax phone number for the 
organization where this application or proceeding is assigned is 571-273-8300. Any 
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inquiry of a general nature of relating to the status of this application should be directed 
to the TC2100 Group receptionist: 571-272-2100. 

Information regarding the status of an application may be obtained from the Patent 
Application Information Retrieval (PAIR) system. Status information for published 
applications may be obtained from either Private PAIR or Public PAIR. Status 
information for unpublished applications is available through Private PAIR only. For 
more information about the PAIR system, see http://pair-direct.uspto.gov. Should you 
have questions on access to the Private PAIR system, contact the Electronic Business 
Center (EBC) at 866-217-9197 (toll-free). 



Chih-Ching Chow 



Examiner 



Art Unit 2191 



September 15, 2006 
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